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Method and system 
relating thereto. 



for transferring content information and supplemental information 



The invention relates to a method of transferring content information and 
supplemental information relating there*, in which metttod an encoded signal represent 
the content information and a watermark pattern representing supp.emen.al information . 

transferred. The invention further relates to a method of encoding content information 

and supplemental information relating thereto, in which an encoded signal is generated hy 
^coding the content information in accordance with a watermark pattern representing 

supplemental information. 

The invention further relates to a method of retrieving supplemental 
10 information related to content information, in which a watermark pattern representing 
supplemental information is retrieved from an encoded signal representing the content 

information and the watermark pattern- 

The invention further relates to a system for transferring content 
information and related supplemental information, an arrangement for generating an encoded 
15 ^anarrangementforprc^smganencod^ 
and a record carrier. 

Such methods and such a transfer system are described in patent 
20 application WO 97/!324 8 (PHN 1539!), document Dl in the lis, °™ 

linen, describes, that video and audio content is increasingly transmitted and record » 
a digitally encoded form, for example, an MPEG bits<rean, There is a growmg need to 
transfer supplemental information logically related to the content information, winch 
supplemental information is intended for controlling the processing of the content ^ 
25 in lation. The suppiementa. information should be protected agams, mantpula, „ morfer 
to remain in command of the controlling function. Supplemental information ,s partly 
useful in copy protection applications. 

■ Copy promotion has a long history in audio publishing. The presently 

in^ed base of equipment, including PCs with audio cards, provide Utile protection against 



W Q 98/33325 2 PCT/EB98/00087 

unauthorized copying. In any copy-protection scheme, the most difficult issue is that a pirate 
' can always attempt to playback an original disc, he can treat the content as if it were an 
analog home recording and record it. It is desirable that consumer recorders are able to copy 
recordings of consumer's own creative productions without any limitation, but prohibit the 
5 recording of copy-right material. Thus, the copy protection mechanism must be able to 
distinguish between consumers' own creations and content that originates from professional 
music publishers. The equipment must make this distinction based on the audio or video 
signal only, as any reference to the physical source of content (e.g. disc or microphone) is 
unreliable. For digital storage media such as DCC, "copy bits" have been defined, which bits 

• . ^ - „ - rn m nv allowed" "free copy" or "one generation of copy 
10 indicate a copyright status, e.g. no copy auowea , ircc & 

allowed". Other copy bits may indicate that the medium containing the information must be a 
"professional" medium manufactured by pressing and not a "recordable" disc. 

Marking the digital content signal, for example by a marker 
accommodated in such an encoded signal so as to classify the encoded signal as authentic 

15 programme material, is referred to as watermarking. In our system the watermark takes the 
form of a multi-bit watermark pattern representing some supplemental information, e.g. 
indicating that the encoded signal constitutes copy protected content and/or indicate the origin 
of the content. A watermark usually has a fixed part to identify the bit pattern as a valid 
watermark and/or synchronising the retrieval process, and may comprise a variable part 

20 representing said supplemental information. A method is disclosed in Dl for embedding the 
watermark pattern in the encoded signal such that it is easy to detect, but difficult to erase or 
modify without serious degradation of the quality of the audio or video content after 
decoding. Moreover, the watermark pattern has to be relatively long to prevent an unmarked, 
encoded signal from being classified accidentally as marked. Also the watermark should be 

25 detectable in.a relatively short time, e.g. 1 to 10 seconds, to enable a fast response when 
classifying a signal. Known watermarks, have the disadvantage, that they represent only a 
limited amount of supplemental information. Manipulation of (parts of) the watermark by a 
malicious party is still possible with only a limited degradation of the content after decoding. 



30 



It is an object of the invention to provide means for transferring 
supplemental information related to content information such that manipulation of the 
supplemental information is countered more effectively. 
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For this purpose, the method of transferring according to the invention is 
characterized in that a control signal is transferred representing a control pattern, the 
watermark pattern and the control pattern in combination representing the supplemental 

5 information, and in that the watermark pattern comprises the result generated by applying a 
one-way function to the control pattern. The method of encoding according to the invention 
is characterized in that a control signal is generated representing a control pattern, the 
watermark pattern and the control pattern in combination representing the supplemental 
information, and in that the watermark pattern is generated by applying a one-way function 

10 to the control pattern. The method of retrieving is characterized in that the watermark pattern 
and a control pattern in combination represent the supplemental information, and in that the 
control pattern is processed by a one-way function, and in that the supplemental information 
is verified by comparing the watermark pattern and the processed control pattern. For this 
purpose, the arrangement for processing an encoded signal representing content information 

15 and a watermark pattern representing supplemental information, which arrangement 

comprises a retrieval unit for retrieving the watermark pattern according to the invention, is 
characterized in that the arrangement comprises a control unit for receiving a control signal 
representing a control pattern, the watermark pattern and the control pattern in combination 
representing supplemental information, and a one-way function unit for generating a 

20 processed control pattern and a comparator for verifying the supplemental information by 
comparing the watermark pattern and the processed control pattern. A record carrier 
according to the invention comprises the encoded signal and/or the control signal as recorded 
information. 

The above measures according to the invention have the effect, that a 
25 small change in the control pattern will result in a totally different processed control pattern 
due to the nature of the one-way function. When a malicious party manipulates the control 
pattern, the watermark no longer corresponds to the changed control pattern, or needs to be 
fully replaced. Hence manipulation of the control pattern can easily be detected during 
watermark verification in a player a recorder. Also a small change to the watermark pattern 
30 cannot be matched by also modifying the control pattern due to the nature of the one-way . 
function, which prohibits calculating the input data 'backwards' from a given output value. 
This is advantageous in that any changes to the control pattern or the watermark can be 
easily detected. If the malicious party wants to manipulate the supplemental information 
represented by the watermark and/or the accompanying control signal, he is forced to fully 
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replace the watermark pattern, which will result in severe loss of quahty to the reproduced 
content whereas even minor changes to the watermark pattern cannot be matched by 
calculating a corresponding control patten and will be detected also. 

It is noted, that a system for copy protection of recorded signals, an 

; information carrier and reading device are known from EP-0545472 (document D2). Tlte 
known system uses a physical mark representing supplemental information for controlled 
information reproduction. If the information is copied on a writable ^formation earner the 
information of mis copy will no, be reproduced, because during the writing process o n* the 
information is recorded and the copy itself does no. contain the physical mark. A problem >n 

j the known system is mat it is no, possible to allow a copy ,o be made which canno, be 
copied further. In an embodiment of the system according ,o our invention the above control 
pattern has the function of a cop, permission mark, which is distributed along 
produced from an original recording. The recorder of tha, embodiment does venfy the 
watermark in the signal against the copy permission mark. If both marks correspond, me 

5 content is recorded on a recordable record carrier and tints a firs, generation copy rs made, 
but the permission mark itself is no. recorded on the copy. So if the signal of the copy* 
produced, i. no longer comprises the copy permission mark. * recorder wdl no trnake 
Jomer recording from the signal from the firs, generation copy. Hence one and only one 

generation of copies can be made. 
,„ An embodiment of the arrangement for generating and/or processmg an 

encoded signal according to the invention is characerized in that the one-way functions, .s 
arranged for generating a n-time processed control pattern by passing the «"« >-»" 
times through a cryptographic one-way function, n being an integer > 0. ^ *\ 
effect, tha, ft. encoded signal comprises a wa^rmark pattern and a control stgna, compnses 

25 a control pattern as a cryptographically conrroUed counter. Tne counter value ■» 

represented by the control pattern is determined comparing n-time processed control patterns 
and the watermark pattern until a match is found (or no matth is possible wttmn a 
predetermined maximum count). The counfcr is cryptographically decreased m the P^yer 
before outputting the processed control pattern to a recorder. Tne recorder verges the 

30 coumer and, if the count permits, decreases the counter again and makes a recordmg 

* „i „,ftp™ This has the advantage, that a limited number or 
including the processed control pattern. This nas me s 

generations of copies can be allowed, whereas copy control is effec*d in the player^ 
ecorde, The decreasing is performed by a cryptographic one-way functton wtach cannot be 
inverted without a huge, prohibitive computational effort, so increasing satd counter value 



HNSDOCID- <WO 9833325A2 I > 



15 



PCT/EB98/00087 

WO 98/33325 5 

virtually impossible. As soon as the counter is decreased too often, the processed control 
pattern no longer matches the watermark. The player and recorder will then block 
reproducing and/or recording the information. 

Further advantageous, preferred embodiments of the system and 
arrangements according to the invention are given in the dependent claims. 

These and other aspects of the invention will be apparent from and 

elucidated further with reference to the embodiments described by way of example in the 

following description and with reference to the accompanying drawings, in which 

Figure 1 shows a copy control system and 
Figure 2 shows the one-way processing of a copy control pattern 

comprising two parts and 

• Figure 3 shows a one-way function, 

Figure 4 shows a copy control system using a medium mark P and 
Figure 5 shows an arrangement for processing an encoded signal and 
Figure 6 shows a recording arrangement. 



2Q The general concept of the invention is adding a control pattern to a 

watermarked, encoded signal, while a one-way function is used for generating the watermark 
from the control pattern. This allows a check at the destination of the watermarked s:gnal for 
the integrity of the watermark and the accompanying control pattern. This has several 
advantages, e.g. the watermark may be relatively short and does not need its own integrity 
25 check bits, it may be repeated every few seconds in the signal allowing a classification of 
parts of the signal after editing, etc. As the watermark has to match a processed control 
pattern generated by applying a one-way function, it is computationally not feasible to 
calculate the control pattern "backwards" from a watermark. Tampering with control pattern 
and watermark is only possible by fully replacing both, which will result in senous 
30 degradation of the quality of the reproduced content. If a valid control pattern is not 

available/reproduction or recording of the encoded signal may be controlled or blocked in 
players and/or recorders complying with the copy-protecting rules. Preferably all devices 
available to the consumer check the watermark pattern and do not accept any signal without 
the control signal. A lot of applications may benefit from this control, e.g. copy control, 
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payment of copyright fees, music or video rental, etc. The copy control may be similar to 
said DCC copy bits. The presence of a control pattern may be required to allow playback, 
and/or to indicate the copyright status, e.g. allowing one generation of copies. Also a release 
after a certain date may be effected by distributing the control pattern separately after that 

5 date. Further any related information may be indissolubly attached, e.g. author, song text, 
titles, performers, or a period of use may be included in the control pattern. 

An embodiment of the invention is a system for copy protection allowing 
one generation of copies, also called copy-once. A professional audio stream contains 
embedded copy-right data that grants permission to copy once. This is implemented by 

[0 embedding a watermark y„ in the audio stream. Moreover the professional disc contains a 
special permission mark x„ where y„ = H(0 with HO a cryptographic one-way function. 
The mark y co remains with the audio (possibly embedded) during playback, but it is removed 
by the consumer recorder. A copy made by the recorder therefore does not contain the 

permission mark and cannot be copied. 
15 For the embodiments of the system a suitable relation between the 

watermark representing a bitpattern y and the control pattern x is a one-way function. An 
implementation of the one-way function can be y = x 2 mod N with N a public modulus. 
Here N is the product of two secret large primes (N = p q). In fact N can be part of the 
data that is embedded in the watermark, i.e., concatenated to y. Another possibility is the 
20 discrete-log one-way function conjectured by Diffie and Hellman [1976] (= document D4): 
F(x) = in GF(p) with a a primitive element of GF(p). Here p is a large prime such that 
p-1 has a large prime factor. The above two implementations bear the disadvantage that the 
size of the arguments, i.e., the number of bits needed to be secure, is quite large. A practical 
system based on fewer bits can be to apply an appropriate secret-key encryption algorithm, 
25 e.g. the DES, with y = F(x) = x <8> DES(x). This is illustrated in the circuit of Figure 3. 
Figure 3 shows an implementation of a one-way function generator based on secret-key 
encryption algorithm. On the input 31 the control pattern x is applied and processed in the 
encryptor 32 by using a key from a key input 33. The output of encryptor 32 is bitwise 
EXOR'd to the input x by logic unit 34, resulting in bitpattern y on the output 35. In this 
30 circuit, the key can be made public or included in the watermark, i.e. concatenated to y. 

A suitable watermark for an audio signal with the DSD format (see 
document D3) is embedded by forcing a small fraction (0.01 % to 1 %) of the bits to specific 
values determined by W\ This makes the detection simple, as a player or recorder only has 
to check the value of predetermined bits at predetermined locations. The artefacts caused by 
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bits forced to represent a watermark can be rmninuzed by noise shaping. We found for DSD 
tot a watermark involving 1 * Of the bits will reduce the signal-to-noise / distortion ratio by 
one dB for a SNR in excess of 110 dB. On the other hand, if an attacker changes the value 
of these bits, the SNR dramatically decorates by several tens of dBs. For video a suitable 
^uennark is embedded in the compressed MPEG, eg. in the picture type (PTY 

watermarking, described in Dl). 

A further embodiment of the invention is a system for copy protection 

aUowing one n generations of copies, also caUed copy-control with copy-Mimes feature. 
Tnis embodiment for copy protection of recorded signals allows a limited number of copies. 
In our concept, professionally released tides contain at least two different types of copy- 
control marks: a watermark embedded in the content, and a copy-control 
(validation/authorization) control pattern attached to the content but removable «| 
modifiable by recorders. Said control patiem is called a control ticket. The ticket in the 
digital signal stream is modified every time that the signal passes a record or playback 
device A cryptographic relation between the watermark and ticket is verified duruig each 
playback and each recording. An optional third type of copy-control mark, a earner pattern 
representing a medium mark identifying the medium (disc/tape/etc), may be applied 
separately or may also be related to the same watermark. A medium mark can be represented 
for instance by a wobble groove or a pi. jitter modulation, and it preferably also is visually 
detectable. Recordable media may carry a fixed predetermined medium mark identifying the 
medium as recordable, or as a professional disc from a known source. A separatt check may 
be made for the medium mark, which may be a predetermined value or a value relattd to the 
watermark and/or the ticket via a cryptographic function. In the total system concept, we 
distinguish 

. Seed U: a random number generated by the content owner. 

. A medium mark P that is present on professionally released discs/storage media; 
recordable media carry a predetermined value of P. 

. A watermark W, embedded in the content. W can simultaneously exist in all thgital 
representation forma* (audio in DSD format, bi, stream, PCM, or video MPEG etc.) as 
we.l in an analogue version. If mis concept is applied to video, an analogue watermark 
can for instance be combined with ticket, represented in Vertical Blanking Intervals. The 
digital watermark can be represented bom in the MPEG PTY (Picture Type) sequence 
1 in the pixel domain, the ticket can be stored in user.data fields of a GOP (Group Of 
Pictures) header. User home recordings (not subject to copyright) can be distingmshed as 
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such through the absence or predetermined values of W. 
. A Copy-Control Ticket T which plays the role of a cryptographic counter. T is a small 
data field mat is present in the data headers, e.g. added to the signal in a similar manner 
as said DCC copy control bits. T typically contains 40 to 1000 bits. 
5 In the total system concept, Ticket T in the stream is replaced by T' = FfT) during each 
recording or playback operation, whereby F is a publicly known cryptographs one-way ^ 
function. That is, neither the player nor the recorder pass T transparently but feed U through 
function F. Our scheme exploits the invention mat T can be regarded as cryptographs 
counter, which can easily be incremented but cannot be decrement unless an attacker can 
10 invert F. From a cryptographic point of view it is no. necessary that F is kept secret to 
potential attackers. Here we aim at restricting the length of the copy paths, e.g. to prohrbu 
deration of copies of copies of copies, i.e. the number of generations. Playback is allowed 
only if the wa*rmark in the stream matches F-CD where m is the number of sequential 
recording or playback operations mat are still allowed. Typically m is odd. Recording ts 
15 allowed only if the watermark in the stream matches F-<T) where m is the number of 

^uentiai recording or playback operations that are still aUowed. TypicaUy m is even, to the 
aoove statements m may either be available explicitly, or the device may check all . whtch 
„ reasonab.y small, e.g. m < 4 if copy once is the maximum number of copies allowed to 
made anyhow. An example of a possible cryptographic one-way function is desenbed above 

20 with reference to Figure 3. . . , . ,^,.a 

In an embodiment the number of parallel copies from one ongtnal .s restneted. 

The above concept is extended and applied to restrict the number of parallel copies made 
from one disc, e.g. if customer is only aUowed to copy directly from the original dtsc that he 
bought from the publisher, and the number such copies is restricted. To mis end we need a 

25 small recordable area on each professionally released tide to store and upda* T. The baste 
idea is that the player modifies T into F(T) every time mat the player authorises a recorder 
to make a copy. In such case the original disc as sold by the publisher is produced by 
initially generating a seed U. From mis seed, the following variables are computed: P- 
WO) and T=F( F(U) ) which we denote as F>(U). For a disc ma, the customer ts aUowed to 

30 copy'n-titnes in parallel, a watermark W is created as W = F~(U). The player outputs the 
contents, but no. T during normal operation. During recording the recorder asks the player to 
provide a ticke. T such mat W= FfD, which is also recorded on the recordable d.sc. The 
Iyer reads T from and replaces it by F(T). The piayer only provides F(T) to the recorder rf 
me player reads from an original disc, i.e., with a valid P matching T. The recorder 
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iteratively replaces T by F(T) until W=F(T). The content with embedded W and appropriate 
T are recorded to disc. If the player reads a recordable disc, T is never released to the 
outside. 

A copy control concept is disclosed that relies on physical marks on the 
5 medium, watermarks embedded in the content and a copy control ticket that is represented as 
a digital' number. It is to be noted, that this concept embodies two separate mechanisms: a 
watermarked content in combination with both the control ticket T and a medium mark P. 
Obviously the concept of using a control ticket in combination with a watermarked signal can 
be applied separately in a system for transferring content, e.g. in a broadcast system or on 
10 internet. Basically the control ticket provides a counter which can be incremented but not 
decremented. The control ticket concept is particularly suited for the watermarking of DSD 
audio as described in document D3. The concept of embedding data into the LSB bits and 
reducing their artefacts by noise shaping can also be applied to Pulse Code Modulation 
audio. The idea* can also be applied to MPEG video storage of DVD. The watermark can be 
15 stored in GOP structure by modifying the PTY sequence. In addition an identifier of the 
recorder may be included in W or in a separate watermark W, Preferably each home 
recorder includes such an identifier when making a recording of unmarked material. The 
identifier may be just a manufacturer code, type and serial number of the recorder. 

Figure 1 shows a copy control system according to the invention. The music 
20 content on a record carrier 1 1 is watermarked by a watermark pattern W, while the record 
carrier 1 1 further comprises a control pattern, the copy control ticket T. The player 12 
comprises the usual elements for reproducing the music from the record carrier, e.g. known 
from a CD player, and verifying means comprising three one-way function units 121,123,124 
comprising a one-way function F (see description with reference to Figure 3) and two 
25 comparators 122,125, which may be implemented in a single calculation unit, e.g. a 
microprocessor and a program. The watermark W and the ticket T are derived from the 
original record carrier 11. The ticket T is coupled to one-way function unit 121 resulting in 
T' which T' is coupled to first comparator unit 122 and a second one-way unit 123, which 
has its output T" coupled to a third one-way unit 124 resulting in T" coupled to a second 
30 comparator unit 125. Both comparator units receive the watermark W on a second input for 
comparison. If the first comparator unit 122 finds equality, then playback is allowed, but no 
(further) copying. If the second comparator unit 125 finds equality, then playback is allowed 
and one copy generation is still possible. If both comparators find no equality no playback 
allowance is given. The player has an output to a digital interface 13, e.g. a IEC 958 or 
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1394 digital interface, for outputting the content information comprising the watermark W 
and the processed ticket T\ The recorder 14 has an input for receiving said signals from the 
digital interface 13, The watermark W is coupled to a third comparator unit 133. The ticket 
T' is coupled to a fourth one-way function unit 131, resulting in a processed ticket T", 
5 which T" is coupled to a fifth one-way function unit 132, resulting in T"' coupled to the 
third comparator unit 133. If the third comparator unit 133 finds equality between T"* and 
W, copying is allowed and the music content comprising the watermark W and the two times 
processed ticket T" are recorded on a recordable record carrier 15. So one generation of 
copies is allowed when the 3-time processed control pattern T'" equals W. The resulting 

10 copy comprises a 2-time processed control pattern T'\ which allows playback of this first 
generation copy, as the player will first generate a 1-time processed pattern, i.e. (T")\ 
which will now match the watermark pattern W. Further recording of the music content is 
blocked by the recorder, as the 5-time processed ticket does not match the watermark. Even 
if a tampered recorder is used by a malicious party, the resulting copy comprises a 4-times 

15 processed ticket T"" as presented by the player. Such a copy cannot be played on a 
compliant player, as the first and second comparators will not find equality. So both a 
recorder and a player need to be tampered with to create and use illegal copies. 

In an embodiment of the transfer system the n-time processed control pattern 
constitutes a cryptographically protected counter. This counter may be used for counting a 

20 number of times that an encoded signal is permitted to be played back, e.g. in a audio or 
video rental system, or recorded, e.g. for counting so called parallel copies. In such 
applications the control signal is preferably stored and updated on the record carrier itself, 
but may alternatively be stored separately, e.g. in the playback and/or recording device or on 
a chipcard. Also a number of control signals may be stored, whereas for each action to be 

25 controlled one of the control signals is destroyed or made unaccessible, e.g. on an optical 
disc by applying or removing ink in the respective area. 

Figure 2 shows the one-way processing of a control pattern T*" 1 comprising 
two parts. The first part 21 is a seed and the second part 22 is an info part comprising 
supplemental information, such as the name of the author, the owner, a release date, etc. 

30 Both parts 21,22 are combined in combination unit 23, e.g. concatenated, added or EXOR'd, 
and the result is coupled to a first one-way function unit 24. Control pattern T* comprises 
again two parts, the first part 25 being the output of the first one-way function unit 24, and 
the second part 26 being the same as info part 22. For the next one-way processing cycle the 
same functions are applied, i.e. a further combination unit 27 and a further one-way function 
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unit 28, resulting in a control pattern T» +l again comprising two parts. After a predetermined 
number of one-way cycles the first part of the pattern from the output of the one-way unit 
matches the watermark as with the previously described embodiments. This has the 
advantage, that the info part 22,26 of each generation control pattern is directly readable and 
also protected against manipulation, as any small change in the info part will completely 
change the resulting pattern at the output of the one-way units during the verification. In the 
event of an encrypted encoded signal, the info part may comprise the decryption key. The 
info part 22 may also comprise an explicit counter value, which has to be decreased before 
processing the next (n+l)-time processed control pattern. The explicit counter value p then 
indicates the number of processing cycles of the one-way unit. This has the advantage, that 
only the p-time processed control pattern needs to be compared to the watermark pattern. Of 
course a predetermined change, such as an explicit counter value included in the info part, 
has to be changed during generation and verification in the same way. Hence tampering with 
such predetermined changing values is effectively prevented. 

Figure 4 shows a copy control system using a medium mark P. The medium 
mark allows two separate conditions to be verified for an original disc before playback is 
allowed. The record carrier 41, e.g. an optical disc, comprises a further modulation pattern 
of variations of a physical parameter representing a medium mark P related to the watermark 
pattern W, the further modulation pattern being of a different type than the modulation 
pattern. An example of further modulation pattern, such as a wobble of a track, can be found 
in D2. According to the invention, the medium mark P is coupled to a one-way unit 421 
having an output coupled to a first comparator 423 and/or a second comparator 424. Each 
one-way units comprises a cryptographic one-way function, e.g. as described with reference 
to Figure 3. The first comparator 423 also receives the watermark W, and at equality the 
first condition for a no-copy original disc is detected. The second comparator 424 receives 
the control ticket T, and at equality a first condition for a copy-once allowed disc is detected. 
Ticket T is also coupled to a second one-way unit 425 resulting in T\ which T is coupled to 
a third comparator 426, which also receives the watermark W. At equality the second 
condition for a no-copy original disc detected, or a legal first generation copy is detected (in 
which case the medium mark P may be absent or has a predetermined value). The 1-time 
processed ticket T is coupled also to an output of the recorder on digital interface 43, and to 
a third one-way unit 427, which is coupled to a fourth one-way unit 428, resulting in a 3- 
time processed ticket T"\ which is coupled to a fourth comparator 429 also receiving the 
watermark W. At equality the second condition for a copy-once allowed disc is detected. 
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When the conditions for playback are fulfilled, the music content including the watermark W 
is outputted from the player 42 to the digital interface 43. A recorder 44 may be coupled to 
the digital interface 43 for recording the music. The watermark W and the ticket T from the 
interface are verified in the same way as in the recorder described with reference to Figure 

5 1. 

In an embodiment the player 42 and the recorder 44 have an input 431,441 for 
a home watermark W„. In the player the home watermark W„ is coupled to a fifth 
comparator 430, which also receives the watermark. At equality a home personal creation is 
detected. The input 431 is preferably coupled to said fifth comparator 431 via a further one- 
10 way unit, in which case the home seed value is to be supplied to the input of the further one- 
way unit. The home seed value or watermark may be stored in a memory of the 
player/recorder, or on a separate memory module, e.g. a chipcard, or may be kept on paper 
and entered via a keyboard by the user like a PIN code. Alternatively recordings of 
consumer's personal audio creations can be recognized and distinguished, because their 
15 watermark is a fixed watermark, e.g. the all-zero word. 

In an embodiment of the system the encoded signal is encrypted, while P is 
used for decryption, shown as optional decryption unit 422 connected between the read signal 
and the signals carrying the plain contents including W and ticket T. This is advantageous for 
protecting the disc against uncontrolled data retrieval or bit-to-bit copying, e.g. on a 
20 computer system. The carrier pattern P may be generated by a one-way function in a device 
for making a master disc, which master disc is used for multiplying the disc. The mastering 
device may then generate and output the watermark pattern by applying a further one-way 
function on the carrier pattern. This has the advantage, that the carrier pattern P is not 
available outside the mastering device, while the mastering device cannot be controlled to 
. 25 produce a disc with a predetermined carrier pattern (e.g. extracted from a source disc to be 
reproduced by a malicious party). 

The control pattern or ticket may be recorded along with the content 
information, or alternatively a separate location not directly accessible to a malicious party 
may be selected, e.g. located in file headers or in the lead-in section of a CD or DVD. The 
30 copy-control ticket can be hidden in the MPEG video stream. In an embodiment thxs data is 
located in the GOP header, in the extension_and_user_data field (see MPEG video 

compression standard). 

Figure 5 shows an arrangement for processing an encoded signal. The 
arrangement shown is player 52 for playing an optical disc 51. The player is provided with 
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read means comprising a read head and a servo/con tt ol unit 58 for reading information from 
the disc 51. The player has a digital output 53 to a digital bus for output the retneved 
content signal including me wa*rmark W and a processed control ticket T. A further analog 
output 54 for connecting a headphone or other audio equipment may be provtded for 
outputting the music content after processing by a D/A converter (optional, not shown). The 
signal read from the disc 51 is processed by read unit 55, which may be provided wtth a 
alypt funcdon as described with reference to Figure 4. The read unit 55 is coupled to a 

unit 61 for retiieving the watermark pattern W. and to a further retrieval um. 60 for 
covering the control pattern T. Watermark W and control pattern T are connected to 
, control unit 62. The control unit 62 is provided with a one-way unit comprtsmg the 
cryptographic one-way function F (described above with reference to Figure 3), which 
Tenon F can be apptied n times * generate an uptimes control pattern T-. and a comparator 
unit for comparing the processed control pattern T" and me wa*rmark. The 1-time processed 
control ticket T on output 57 of the control unit 62 is switched to the digital output 53 
j together with the watermarked content signal via a switch 56. which switch 56 .s operated by 
to control unit 62 in dependence of a verification process. Hence the output stgnal 
representing the content information is only available on output 53 in dependence on the 
supplemental information represented by the watermark in combination with the contiol 
ticket. The following checks are performed* the verification: W = F(T) or - F 0> 

The first successful test of a n-times processed control pattern T- equals W indtcates a 
counter value m of the control pattern. The counter value m can be used to venfy the 
generation of a copy in a system allowing n generations of copies. Or the number of times a 
certain act is allowed (e.g. pay per use for a software program), or any other appneahon 

25 needing a secure counter. In an embodiment of the player a carrier pattern read untt 59 * 
ptovidld for reeving a medium mark P from the record carrier. e.g. from the servo stgnaU 
of servo unit 58 for a wobble pattern as described in D2. The medium mark P .s connect 
to the control unit 62, wherein a further check T = F(P) is performed for venfymg the 
control pattern T and the physical mark P. The medium mark P may be coupled 

30 optional decryption unit in read unit 55. If encryption has been applied to the dtsc content, 

the player decrypts the stream, using P. 

Figure 6 shows a recording arrangement. The arrangement .s a recorder 65 for 
recording a recordable disc 66. The recorder has a digital input 72 from a digital bus for 
receiving a signal to be recorded including a watermark W and a con.ro, ticket T. The mput 
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n „ cou pl ed to a retiievai unit 69 for retrieving the watermark P— W, and to a further 
^val L, 70 for recovering the control paticm T. Wa*rmark W and con** panem T 
„ connected * control unit 71. The control unit 7! is provided with a one-way una 
ZZ* - cryptographic one-way fcnction F «ed above with refere^e to 
3) which function F can be applied n times to generate an n-timcs control P— ^ 
comparator unit for comparing the processed control panem T and the watermark The X- 
IE— -tro, ace. r on output 67 of the control unit 7. is switched . . , — 
111 73 together with the watermarked content signal via a switch 68, watch swttch 68 ts 
^bythe — «* unit 71 in dependence of a verification process. Hen. , the ou^of 
means represent the content info— is only avaUable tc ^>r*b,e 
disc 66 if the verification process is positive and indicates that a copy may be made. The 
Zlr always passes the copy con.ro. ticket T through me one-way taction .n control urn. 

L me stream matches W = FTT) In an embodiment allowing more gen™ o ^ 
W = F^m is checked. If an atiacker manages to modify his recorder and record audto even 
„ me appropria* T is no. presen, a normal player will reject to playback the d~ I. 
^essll publishing a professional tide ^ 

ZLl ^ ^way function 0 and variable P may be shifted such that 

a pirate publisher attempts to write a particuiar P, in order to make a btt-exac. xop of 

JU" nisc, that pirate must tamper with his mastering equipment. The P"*-""* 

Zsl disc cousins P, T, W and possibly also n, with the above 

, ^al copies of professional released (copyright) content on recordable m^ntarn 

watermark W and a ticket T such that W = FTT), «.* m - 1. 3. 5, 7,... In case m , 
watermark wan .. mIV no . be copiM any farmer. Data streams of professtonally 

me content of ^"^J^ w and a ticket T such mat W 
released (copynghted c^nt to a «^ be ^ ^ pUyed back 

= F^CO, with m = 2, 4, 6,... in case m 

,0 one more ^ ^ ^ ^ ^ fey ^ embodiment using , disc „ 

recording medium, it will be dear ma. outer systems for transferring information ^can be 
employed in me invention. For exampie, me encoded signa! artd me control stgnal may be 
transferred via a data-network like the internet. 
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Whilst the invention has been described with reference to preferred 
embodiments thereof, it is to be understood that these are not limitative examples. Thus, 
various modifications may become apparent to those skilled in the art, without departing 
from the scope of the invention, as defined by the claims. For example, the encoded signal 
might be distributed on a read-only disc or tape, while the control signal might be distributed 
separately. Further a watermark in the analog domain may also be employed, although in 
general such watermarks are more difficult to retrieve. Unlimited use of the control signal 
might be prevented by encrypting the control signal by a key known to the destination only, 
e.g. a key build in specific reproducing devices or a public key supplied by the destination 
using a public key system (e.g. RSA). Also the encoded signal and/or the control signal may 
additionally be protected by scrambling or encryption methods, or may be additionally 
provided with a digital signature. A free-copy ticket R, which is a digital signature over (part 
of) the content and/or the watermark W may be employed. Further, the invention lies in each 
and every novel feature or combination of features, including those within the mentioned 
incorporated or related documents. 
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PTAIMS : 



1. 



Method of transferring content information and supplemental information 



relating thereto, in which: 

an encoded signal representing die content information and a watermark pattern representing 
supplemental information is transferred, characterized in that a contiol signal is transferred 
repre senting a control pattern, the watermark pattern and the con.ro! pattern in combination 
representing the supplemental information, and in mat the watermark pattern compnses the 
result generated by applying a one-way function to the control pattern. 

2 . Method of encoding content information and supplemental information relaong 

thereto, in which: '„■ ■ 

an encoded signal is generated by encoding the content information in accordance wtth a 
watermark pattern representing supplemental information characterized rn that 
a control signal is generated representing a control pattern; the watermark pattern and the 
control pattern in combination represent the supplemental information, and rn that the 
watermark pattern is generated by applying a one-way function to the control pattern. 

3 . Method of retrieving supplemental information related to content information, 

in which: , 
a watermark pattern representing supplemental information is retrieved from an encoded 
signal representing the content information and the watermark pattern characterized m that 
the watermark pattern and a control pattern in combination represent the supplemental 
information, and in that the control pattern is processed by a one-way function, and m that 
the supplemental information is verified by comparing the watermark pattern and the 
processed control pattern. 

4 Svstem for transferring content information and related supplemental 

information via a transfer signal comprising an encoded signal, the system comprising a 
transmitter for transmitting the transfer signal, which transmitter comprises an encoding unit 
for generating the encoded signal by encoding the content information in accordance with a 
watermark pattern representing supplemental information, and a receiver for receiving the 
transfer signal, which receiver comprises a retrieval unit for retrieving the watermark 
pattern, characterized in that the transfer signal further comprises a control signal 
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representing a control pattern, the watermark pattern and the control pattern in combination 
representing the supplemental information, and in that the transmitter comprises a one-way 
function unit for generating the watermark pattern in dependence on the control pattern, and 
in that the receiver comprises a further one-way function unit for generating a processed 
5 control pattern and a comparator for verifying the supplemental information by comparing 
the watermark pattern and the processed control pattern. 

5. Arrangement for generating an encoded signal, which arrangement comprises 
an encoding unit for generating the encoded signal by encoding content information in 
accordance with a watermark pattern representing supplemental information, characterized in 

10 that the arrangement comprises a control unit for generating a control signal representing a 
control pattern, the watermark pattern and the control pattern in combination representing 
supplemental information, and a one-way function unit for generating the watermark pattern 
in dependence on the control pattern. 

6. Arrangement as claimed in claim 5, characterized in that the arrangement 
15 comprises a transfer unit for generating a transfer signal comprising the encoded signal and 

the control signal. 

7. Arrangement as claimed in claim 5, characterized in that the one-way function 
unit is arranged for generating a n-time processed control pattern by passing the control 
pattern n times through a cryptographic one-way function, n being an integer > 0. 

20 8. Arrangement as claimed in claim 7, characterized in that n = 3 indicating that 

one generation of copies is allowed. 

9. Arrangement as claimed in claim 5, characterized in that the arrangement 

comprises an identification unit for including a recorder identification code in the 

supplemental information. 

25 10. Arrangement for processing an encoded signal representing content information 

and a watermark pattern representing supplemental information, which arrangement 
comprises a retrieval unit for retrieving the watermark pattern, characterized in that the 
arrangement comprises a control unit for receiving a control signal representing a control 
pattern, the watermark pattern and the control pattern in combination representing 

30 supplemental information, and a one-way function unit for generating a processed control 
pattern and a comparator for verifying the supplemental information by comparing the 
watermark pattern and the processed control pattern. 

11. ' Arrangement as claimed in claim 10, characterized in that the one-way 

function unit is arranged for generating a n-time processed control pattern by passing the 
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control pattern n times through a cryptographic one-way function, n being an integer > 0. 

12 Arrangement as claimed in claim 1 1 , characterized in that the control pattern 
comprises a first part and a second part, and in that the arrangement comprises a 
combination unit for combining the n-time processed control pattern and the second part of 
the (n-l)-time processed control pattern, the output of the combination unit being coupled to 
the input of the one-way unit. 

13 Arrangement as claimed in claim 1 1 , characterized in that the arrangement 
comprises a control unit for outputting a further control signal representing the n-time 
processed control pattern, n being equal to 1. 

14 Arrangement as claimed in claim 11, characterized in that the comparator is 
arranged for determining a value m by a first comparison of the watermark pattern and the n- 
time processed control pattern at n = l and at least one further comparison of the watermark 
pattern and the n-time processed control pattern at n > 1, m being the value of n resulting m 
a successful comparison. 

15 Arrangement as claimed in claim 10, characterized in that the arrangement 
comprises an output unit for outputting an output signal representing the content information 
in dependence on the supplemental information. . 
16. . Arrangement as claimed in claim 15, characterized in that the output unit is a 
recording unit for recording the output signal on a record carrier. 

17. Arrangement as claimed in claim 13 and 16, characterized in that the 
recording unit is arranged for recording the further control signal. 

18. Arrangement as claimed in claim 14 and 15, characterized in that the output 
unit is arranged for outputting the output signal if m = 1 or m=3. 

19. Arrangement as claimed in claim 14 and 16, characterized in that the 
recording unit is arranged for recording if m=2. 

20 Arrangement as claimed in claim 10, characterized in that the arrangement 
comprises a playback unit for inputting the encoded signal from a record carrier. 

21 Arrangement as claimed in claim 10, characterized in that the arrangement 
comprise a carrier pattern read unit for retrieving a carrier pattern from the record carrier 
and a one-way function unit for generating a processed carrier pattern and a comparator for 
comparing the watermark pattern and the processed carrier pattern. 

22 Encoded signal for use in the system of claim 5, which encoded signal 
represents content information and a watermark pattern representing supplemental 
information, characterized in that the watermark pattern comprises the result of a control 
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pattern processed by a one-way function, the watermark pattern and the control pattern in 
combination representing supplemental information. 

23 Control signal for use in the system of claim 5, characterized in that the 

control signal represents a control pattern for controlling an encoded signal representing 
5 content information and a watermark pattern, the control pattern and the watermark pattern 
in combination representing supplemental information, which watermark pattern compnses 
the result of the control pattern processed by a one-way function. 

2 4. Record carrier carrying thereon the encoded signal as claimed in claim 22 

and/or the control signal as claimed in claim 23. 
1Q ^ ReC ord carrier as claimed in claim 24, characterized in that the watermark is 

indicative for a n-times control pattern, which n-times control pattern after processing n 
times through a cryptographic one-way function corresponds to the watermark, n bemg an 

integer > 0. 

26 Record carrier" claimed in claim 24 or 25, characterized in that the record 
15 carrier comprise* a carrier pattern, the watermark pattern comprising the result of the earner 

pattern processed by a one-way function. 

27 Record carrier as claimed in claim 26, wherein the encoded signal is 
represented by a modulation pattern of variations of a physical parameter, characterized in 

- that the record carrier comprises a farmer pattern of variations of a physical parameter 
20 representing the carrier pattern in a different way man said representation of the encoded 

28 6nal Record carrier as claimed in claim 24, charaaerized in that said record carrier 

is of an optically readable type, the encoded signa. being represented by a modulation pattern 
of optically detectable marks in a track. 
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